void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
    //numsize是数组大小，mn是元素多少
    for(int i = 0, j = nums1Size - 1; i < n; i++, j--){
        nums1[j] = nums2[i];
    }
    
    for(int i = 0 ;i < nums1Size - 1; i++){
        for(int j = 0; j < nums1Size - 1 - i; j++){
            if(nums1[j + 1] < nums1[j]){
                int tmp = nums1[j + 1];
                nums1[j + 1] = nums1[j];
                nums1[j] = tmp;
            }
        }
    }
}